Couplings of Uniform Spanning Forests
نویسنده
چکیده
We prove the existence of an automorphism-invariant coupling for the wired and the free uniform spanning forests on connected graphs with residually amenable automorphism groups. MSC: 60D05, 05C05, 60B99, 20F32.
منابع مشابه
Ends in Uniform Spanning Forests 1
It has hitherto been known that in a transitive unimodular graph, each tree in the wired spanning forest has only one end a.s. We dispense with the assumptions of transitivity and unimodularity, replacing them with a much broader condition on the isoperimetric profile that requires just slightly more than uniform transience.
متن کاملEnds in Uniform Spanning Forests
It has hitherto been known that in a transitive unimodular graph, each tree in the wired spanning forest has only one end a.s. We dispense with the assumptions of transitivity and unimodularity, replacing them with a much broader condition on the isoperimetric profile that requires just slightly more than uniform transience. §
متن کاملUniform Spanning
We study uniform spanning forest measures on innnite graphs, which are weak limits of uniform spanning tree measures from nite subgraphs. These limits can be taken with free (FSF) or wired (WSF) boundary conditions. Pemantle (1991) proved that the free and wired spanning forests coincide in Z d and that they give a single tree ii d 6 4. In the present work, we extend Pemantle's alternative to g...
متن کاملUniform Spanning Forests
We study uniform spanning forest measures on infinite graphs, which are weak limits of uniform spanning tree measures from finite subgraphs. These limits can be taken with free (FSF) or wired (WSF) boundary conditions. Pemantle (1991) proved that the free and wired spanning forests coincide in Z d and that they give a single tree iff d 6 4. In the present work, we extend Pemantle’s alternative ...
متن کامل2 1 Fe b 20 03 NEGATIVE ASSOCIATION IN UNIFORM FORESTS AND CONNECTED GRAPHS
We consider three probability measures on subsets of edges of a given finite graph G, namely those which govern, respectively, a uniform forest, a uniform spanning tree, and a uniform connected subgraph. A conjecture concerning the negative association of two edges is reviewed for a uniform forest, and a related conjecture is posed for a uniform connected subgraph. The former conjecture is veri...
متن کامل